Waveform relaxation methods for implicit differential equations
نویسندگان
چکیده
We apply a Runge-Kutta-based waveform relaxation method to initial-value problems for implicit differential equations. In the implementation of such methods, a sequence of nonlinear systems has to be solved iteratively in each step of the integration process. The size of these systems increases linearly with the number of stages of the underlying Runge-Kutta method, resulting in high linear algebra costs in the iterative process for high-order Runge-Kutta methods. In our earlier investigations of iterative solvers for implicit initial-value problems, we designed an iteration method in which the linear algebra costs are almost independent of the number of stages when implemented on a parallel computer system. In this paper, we use this parallel iteration process in the Runge-Kutta waveform relaxation method. In particular, we analyse the convergence of the method. The theoretical results are illustrated by a few numerical examples. CR Subject Classification (1991): G.1.7
منابع مشابه
Waveform Relaxation Methods of Nonlinear Integral - Differential - Algebraic Equations
WAVEFORM RELAXATION METHODS OF NONLINEAR INTEGRAL-DIFFERENTIAL-ALGEBRAIC EQUATIONS ∗1) Yao-lin Jiang (Department of Mathematical Sciences, Xi’an Jiaotong University, Xi’an 710049, China) Abstract In this paper we consider continuous-time and discrete-time waveform relaxation methods for general nonlinear integral-differential-algebraic equations. For the continuous-time case we derive the conve...
متن کاملMultigrid Methods for Implicit Runge-Kutta and Boundary Value Method Discretizations of Parabolic PDEs
Sophisticated high order time discretization methods, such as implicit Runge–Kutta and boundary value methods, are often disregarded when solving time dependent partial differential equations, despite several appealing properties. This is mainly because it is considered hard to develop efficient methods for the more complex linear systems involved. We show here that for implicit Runge–Kutta and...
متن کاملWaveform Transmission Method, a New Waveform-relaxation Based Algorithm to Solve Ordinary Differential Equations in Parallel
Waveform Relaxation method (WR) is a distributed algorithm to solve Ordinary Differential Equations (ODEs). In this paper, we propose a new distributed algorithm, named Waveform Transmission Method (WTM), by virtually inserting waveform transmission lines into the dynamical system to achieve distributed computing of ODEs. WTM is convergent to solve linear SPD ODEs.
متن کاملOn Solvability and Waveform Relaxation Methods for Linear Variable-coefficient Differential-algebraic Equations
This paper is concerned with the solvability and waveform relaxation methods of linear variable-coefficient differential-algebraic equations (DAEs). Most of the previous works have been focused on linear variable-coefficient DAEs with smooth coefficients and data, yet no results related to the convergence rate of the corresponding waveform relaxation methods has been obtained. In this paper, we...
متن کاملTime stepping free numerical solution of linear differential equations: Krylov subspace versus waveform relaxation
The aim of this paper is two-fold. First, we propose an efficient implementation of the continuous time waveform relaxation method based on block Krylov subspaces. Second, we compare this new implementation against Krylov subspace methods combined with the shift and invert technique.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 7 شماره
صفحات -
تاریخ انتشار 1997